package day18;

import java.util.Scanner;
/*
* 字符串通配符
* 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）
？：匹配1个字符

注意：匹配时不区分大小写。

输入：
通配符表达式；
一组字符串。
输出：

返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false
* */
public class oj2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()) {
            String t = sc.nextLine();
            String s = sc.nextLine();
            System.out.println(match(t,s));
        }
    }
    public static boolean match(String t,String s) {
        char[] ct = t.toCharArray();
        char[] cs = s.toCharArray();
        int lt = t.length();
        int ls = s.length();
        boolean[][] dp = new boolean[ls + 1][lt + 1];
        dp[0][0] = true;
        for(int i = 0; i <= ls; i++) {
            for(int j = 1; j <= lt; j++) {
                if(ct[j - 1] == '*') {
                    if(i == 0) {
                        dp[i][j] = dp[i][j - 1];
                    } else {
                        if(cs[i - 1] == '.' || (cs[i - 1] >= 'a' && cs[i - 1] <= 'z') || (cs[i - 1] >= 'A' && cs[i - 1] <= 'Z') || (cs[i - 1] >= '0' && cs[i - 1] <= '9')) {
                            dp[i][j] = dp[i - 1][j] || dp[i][j - 1];
                        }
                    }
                } else {
                    if(i > 0 && defs(ct[j - 1],cs[i - 1])) {
                        dp[i][j] = dp[i - 1][j - 1];
                    }
                }
            }
        }
        return dp[ls][lt];

    }
    public static boolean defs(char t,char s) {
        if(t == '?') {
            return true;
        }
        if(t >= 'a' && t <= 'z') {
            t = (char)(t - 'a' + 'A');
        }
        if(s >= 'a' && s <= 'z') {
            s = (char)(s - 'a' + 'A');
        }
        return t == s;
    }
}
